OIer 문제 풀이 기록 비 오 는 날 꼬리 n 개의 점 을 가 진 나 무 를 보 여 줍 니 다. 매번 x 에서 y 의 경로 에 있 는 모든 점 을 z 의 아 이 템 을 투입 합 니 다. 왼쪽 점 x 를 z 수량 에 1 을 더 하고 오른쪽 점 y 를 z 수량 - 1 로 설정 합 니 다. 그 다음 에 하나의 가중치 선분 트 리 로 전체 서열 을 쓸 고 최대 치 를 조회 하 는 것 이 답 입 니 다. 우 리 는 잎 노드 에서 나 무 를 위... bzoj데이터 구조OIer 문제 풀이 기록선분 수가중치 선분 트 리
비 오 는 날 꼬리 n 개의 점 을 가 진 나 무 를 보 여 줍 니 다. 매번 x 에서 y 의 경로 에 있 는 모든 점 을 z 의 아 이 템 을 투입 합 니 다. 왼쪽 점 x 를 z 수량 에 1 을 더 하고 오른쪽 점 y 를 z 수량 - 1 로 설정 합 니 다. 그 다음 에 하나의 가중치 선분 트 리 로 전체 서열 을 쓸 고 최대 치 를 조회 하 는 것 이 답 입 니 다. 우 리 는 잎 노드 에서 나 무 를 위... bzoj데이터 구조OIer 문제 풀이 기록선분 수가중치 선분 트 리